ON THE MEAN VALUES OF THE FUNCTION r k {n) IN SEQUENCES 

OF NATURAL NUMBERS 
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Abstract. We obtain an asymptotic formula for the mean value of the function T^(n), 
which is the number of solutions of the equation xi ■ ■ ■ x^ = n in natural numbers 
xi, . . . , x k in some special sequences of natural numbers. 



1. INTRODUCTION 

Suppose that q > 1, n = cq + c\q + . . . + c l/ q l/ , ^ cq, ci, . . . , c v < q — the expansion of 
the natural number n in the number system of base q. Then S(n^} — cq -\- c\ -\- . . . -\- c u . 

In [T], Gelfond proved the following theorem: For the number n, n < x, of integers, 
satisfying the conditions 



I (mod to), Cb = a (modp), n = ci,q b 



6=0 6=0 

where q > 1, p > 1, m > 1; I and a are integers, and {jp, q — 1) = 1, the following asymptotic 
formula holds: 

T (x) = — + 0(x x ), A<1, 
mp 

where X is independent of x, m, I, a. 

In particular, if p = q = 2, then A = (In3)/(21n2). In this particular case, the author 
obtained [2] an asymptotic formula for the sum of the form 



J2c b = a (mod 2) 

where a is either or 1. 

The proof of Gelfond's theorem is based on his estimate of a trigonometric sum, which 
we cite in Lemma 1. 

In the present paper, we continue studies in this direction. The main result is the following 
theorem. 

Theorem. Suppose that k ^ 2, p > 1, and e > is an arbitrarily small number. Suppose 
that q is a large natural number such that 

ln(6(l + lng)) 1 

% = ; < 7' 

mq k 

here (q — l,p) = 1. Suppose that a G Z is an arbitrary number. 
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Then the following asymptotic formula holds: 

r k (n) = -J2 Tk(n) + O (x 1 -^^) + O (*^) , 

n^.x;S(n)=a( mod p) n^x 

where A £ (0, 1) depends only on p and q. 

In order to prove this theorem, in addition to Lemma 1, we need to estimate the integral 
of the modulus of the trigonometric sum given in Lemma 4. 

2. THE LEMMAS 



Lemma 1. Suppose that a is an arbitrary real number, p > 1, z is an integer, (z,p) = 1, 
(p, q — 1) = 1, Q > 1, and 

Sq(o.,z)= E] expjarH — S(n)}. 

Then the following inequality holds: 

\S Q {a,z)\^q XQ , 
where X € (0, 1) depends only on p and q. 
Proof. For the proof of this lemma, see [T|. 

Lemma 2. Suppose that Tq and T > 5 > are real numbers and, f is a complex-valued 
continuous function on the closed interval [Tq, Tq + T] possessing a continuous derivative 
in the interval (Tq, Tq + T). Suppose that F is the set of real numbers from the interval 
[Tq + |, To + T — |] such that \t — t'\ > 6 for all distinct numbers t and t' from F . Then 

El/Wl^l/ \f(t)\dt+[° \f(t)\dt 

Proof. For the proof of this lemma, see [3]. 

Lemma 3. Suppose that k ^ 2, e > is an arbitrarily small number, and \f(n)\ ^ 1. 
Then the following inequality holds: 



E - ^ (n)f(n) 









E f( ln ) 

a(l)<ln^.x 



where a(l) depends only on I and is less than x. 
Proof. Suppose that k — 2. Let us use the formula 



(1) r(n)=2 E yE e2 ™^< 

o</<V» y=o 

where S = 1 or 5 — depending on whether n is the square of an integer or not (see [5J p. 
53]). 

We have 



J>(n)/(n) 


«E 


E fw 


+ Vx 


n<x 


Z<v / z 


l 2 <ln<x 
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Now let k > 2. The following identity holds: 

S = Y T k( n )f( n ) = Y T k-2(m)T(n)f(mn) = Si + S 2 , 



where 

S% = Y T k - 2 (m)T(n)f(mn), 

mn^x;n< (mn) 2 ' k 

S 2 = Y T k _ 2 (m)T(n)f{mn); 

here, by definition we set ri(m) identically equal to 1. 
Let us estimate the sum S 2 : 



|5 2 | < J2 Tk -^ r 



Again using formula ([I]), we obtain 



r(n)f(mn) 



Y T k-2{m) 



i<x 1 ~ 2 / k 



k 

i k ~ 2 <mn<a 



T(n)f(mn) 



^2 Y T k-2{m) 



E 



m fc ^ 2 $C rn n ?C x 



Y 1 1 /( mn ) 

\d\7i;d<y/n 



« Y r fc-2M E 



i<x 1 ~ 2 / k 



d< 



Y f(dmn) 

k 

m fc — 2 ^dmnz^x 
d 2 m<dmn 



Y T k-2{m) Y 1<<; 



r x Y T -^t±« 

in ?C ,c 1 — 2 / fc 



(2) « E 

l <x l-l/k 



( 

Y T k -2{m) 

\rnd—l- : rn^.x 1 - 2 / k \d< 



\ 



Y /(*' 



i^^^ln^x 
dl<ln 



Suppose that I = dm, where d < y/^-, m ^ x 1 2 / fc , and a(l, m) = max([m iri ] + 1, dl). 
Let a(l) — be the value of a(l,m), for which the modulus of the sum 

E f( ln ) 

a(l,m)<ln^x 



is maximal. Then 

is 2 |« Y 
i <x i~i/k 



( - 

Y T k ^ 2 {m) 

\ni\l;m^x 1 - 2 / k ;-^< y 



Y f( ln ) 

a(l)<ln^.x 
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<<a;£ E E /( /n ) + xl ~ i+£ - 

l <x i-i/k a(l)<ln^x 

It remains to estimate the sum Si. 

If k = 3, then Tk- 2 (m) = 1, | = 1 — \, therefore, 

E T «l E /NK* 6 E I E /(Ml- 

If fc = 4, then f = 1 - f , therefore, 

I^K E r «l E r(m)f(lm)\. 

l < xl - 2/k ii<i m<x 

The last sum is estimated in the same way as S 2 . 
Suppose that k > 5. The following identity holds: 



where 



Si — S[ + S", 

5*1 = E r ( n ) E T k -4(mi)T(m2)f(mim 2 n), 



n<x 2 / k 



m2<(mim2ii) 2 ^ 

5*1 = E T ( n ) E r fc _4(mi)r(m2)/(mim 2 n). 



n<a; 2 / fc 

For Si 7 we have the inequality 



n 2 <mim2n^s 
min^(mim2n) 1 " 2 ^ 



1^1 < E ( E ('■(») 



I^a; 1 " 2 /* n\l 



n 



p 2/»= 



E r{m 2 )f{lm 2 ] 

n k/2 <lm 2 ^x 



The last sum is estimated in the same way as S 2 ■ 
Consider the sum 



S*i = E T ( n ) E T (™ 2 ) E Tk-4(m 1 )f(m 1 m 2 n). 



n<x 2 / k m 2 <x 2 / k 



n~2 <im\m 2 n^x 

fc /2 w N 

m 2 <{mim 2 n) 



Note that, as a result of the transformation Tk- 2 (m) is replaced by r^fmi). If k ^ 5, 6 
we shall repeat this transformation until Tk~4(mi) is replaced by ri(mi) or r(mi) (depending 
on whether /c is even or odd). 

If k is an odd number, then, as a result, we obtain the inequality 



i <x i-i/k 



E f( lm > 

a(l)<lm^x 



where a(l) is a number less than x and, possibly, not coinciding with the number a{l) which 
appears in the estimate of S 2 . 
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But if k is an even number, then we obtain the inequality 



\s[\ «** E 

l<x l-2/k 

where b(l) < x. The last sum is estimated in the same way as S2. 
Lemma 3 is proved. 



E r(m)f(lm) 



Lemma 4. Suppose that Q > 1, 

S Q (a,z) = E e 2 ^ an+ i s ^\ 



Then the following inequality holds: 

f\S Q ( ai 
Jo 

where 6= . 
Proof. We have the identity 



z)\ da < q 



,Q0 



Q-l q-l 

S Q (a,z) = 11 E e 2nin{aqr+ i > 

r=0 n=0 

Let us divide the interval of integration into q equal parts: 

/ \S Q (a,z)\da = V / \S Q (a,z)\da. 

JO j=Q Jj/q 

In all the resulting integrals, let us make the change of variables 

x + j . 



a = 



-, 3 = 0, l,...,q- 1. 



Then we obtain 



[ 1 \S Q (a,z)\da=- Yl f 
Jo 1 j=0 Jo 

Consider Sq (j^-, zj ■ Extracting the first factor in the product, we obtain the identity 

V ^ ' n=0 r=l n=0 



9-1 



n=0 



Suppose that 



We have the inequality 



Jo Jo 9 =0 
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Let us obtain a uniform (in x) estimate of the sum 

9-1 

The inequality hj(x) q is trivial. 

2 I X +0 



Further, if f + ^±2 £ Z, then 



1 — e y \g p/ 



1 



iin7r (- 



+3 I 2 



1 — g V g p J 

where ||x|| is the distance from x to the nearest integer. Thus, 

1 



2 II £+1 + £ 

"IV 



hj(x) ^ min ■ 



x +.7 , £ 
9 P 



Let us estimate the sum 



1 9-1 / x \ 6 

- > min q, < - (q + q\nq) = 6(1 + lug) 

(see, for example, [5]). 

We have obtained the inequality 

- 1 f 1 

\Sq (a) I da < 6(1 + lnq) / |Sq_i (a) | da, 



valid for any Q, greater than 1. It follows that 



\S Q (a)\da^ (6(1 + \nq)f- 1 / \Si (a)\da < 

1 



< (6(1 + In g)) 



0-1 



mm g, 



da. 



Let us estimate the last integral. Since the function ||x|| is periodic with period 1 and 
even, it follows that 



1 



mm q, ■ 



1/2 



1 



\da = 2 I min [ q, — ) da < 2 + 2 



*/ 2 da 



< 2 + 21ogg. 



,ln(6(l+ln<,» 



This yields 

/ \S Q (a)\da^(6(l + \nq)) Q ^q Q ' ' ^ , 
Jo 

which proves the assertion. 



□ 
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3. PROOF OF THE THEOREM n 

1. Preparing for the application of a large sieve. We have the chain of equalities 



E Tk 

i^x;S(n)=a( mod p) 



( n ) = E -E rfe ( n ) £ 



v ■ 

n<x r z=0 



p-1 



2iri- 



n^x L z—1 n^x 

Now, in order to prove the theorem, it suffices to estimate the sum 



for any noninteger -. We apply Lemma [3] to this sum, obtaining: 



n)e 



< Wx £ +x 1 -^ +£ , 



where 



£ 

a(i) <ln^.x 



w= £ 

a(Z) < Suppose that fleN.ie and H ^ H Q > 1. Then 

^ E yE 



. . i-i 6=1 



V e 27 "(T«+f s (")) 

a(Z) < n $C x 



E yE 

i , < 

E yE 



K-nf a(/)<n 1 <x"' 



n<ij 
I 



;<x i-i/fc 6=1 



E 



a(£) <ni ^2; 



sC / min x 



v \\) E 7 E 

M/ Kx 1 - 1 / k 6=1 



^ e 2 "((f-a)™+fS(«)) 



7i<q*~- 



Lct us introduce the notation 



S ff (<*,«)= £ e 2«(-+fS(n))^ 

The following identity holds: 

H-l q-i 

(3) S H (a, z) = Yl e 2m{aql +z/p) . 



1=0 u=0 



Let us rewrite the sum 
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1 ' 

E y£ 

l<x i-i/k 6=1 



5ff 



y,z 



: E E t E 

d< x i-i/fc ;< x i-i/fc 6=1 
(b,i)=d 



E d E jjE 

rf< x i-i/)< , < 3; i-i/fc 1 6i = l 

1 !1 

«i oga; £ rE 

l 1<x i-i/k i 6 1 = l 

where the prime means that (pi, h) = 1. 
Further, 



• s " ( yj" .</• - 



S;; ' 77 ~~ y,z 



Sh [j -y,z 



1 h 

i 1<x i-i/ic 6 1= 1 



« E <r r+1 E E' 

r<(l-^)log 5 x+l q r - 1 ^h<q r b 1= l 

^E<r" +1 E E 

r^M. q r ^ 1 ^h<q r &i=l 



S// ' 77 ~ y ' z 



s '" ' 77 ~~ v,z 



E 

f <r<(l-£)log g! r+l 

For r < y we use the identity 

'6i 



r+1 E E' 

t; r - 1 ^i<9 T ' 6i=l 



5 



^2r 

9i 



S// ' 77 ~~ v ' z 



S H -2r((— - y)q 2r ,z) 



which immediately follows from ([3]), and also use Lemma 1 



Sh-2 



y 1 q 2r ,z 



<<; g (H-2r)X+l <<; s A ff -2rA+l j 



where < A < 1, which is valid for - ^ Z. 
Thus, 



Jo 



mm ' *• p ) E E 



' S ' L '' I 7" - 



dy+ 



<r r+1 E E' 

S<r<(l-i)log a x+l g'- 1 ^ii<9 r bi = l 

2. Termination of the proof. Now we have all that is needed to apply the inequality of 
the large sieve (Lemma 2). We have 



W <C x x log x [ min ( x, -J— J dw 

y v imi; 



r-2rA+l 



\S 2r (a - y, z)\da+ 
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+ log x [ mm ( x, -tt-tt J dy q + \S H (a - y, z)\da. 

Jo V WvWJ H .,7,, , Jo 

Since the functions if>2r( a > z ) and Sh (a, 2) are periodic with period, by Lemma|l]we have 



1 rl 

2r8 



\S2r(oi — y,z)\da= / \S 2r (a, z)|da < g r , 
Jo 

/ \S H {a-y,z)\da= ( \S H (a, z)\da < <? He < x e ; 
Jo Jo 

therefore, 

« X A log 2 X £ ^(1-^+20)+! + lQg 2 x J2 q r+1 x e « 

f <r^(l-i)log g x+l 

« £ <Z r(1_2A+2e)+1 +^ i+e ] log 2 ^- 

V / 

Consider the following two cases: 

1) if 1 - 2A + 26» < 0; then £ g Ki-2A+20) < 1; 

2) if 1-2A + 20^0; then £ g r(i-2A+20) < q f (1-2A+20) < zJ-A+0, 
Thus, 



hi 



2 



|W] « (x x + x 1 -^ 9 ) In 2 x « (x x + x 1 -^ 9 ) 

(the multiplier q in the final estimate is not written, because we assume that the parameter 
q is nonincreasing with the growth of the main parameter x). 
Theorem is proved. 
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